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We show how extra entanglement shared between sender and receiver reduces the memory re- 
quirements for a general entanglement-assisted quantum convolutional code. We construct quantum 
convolutional codes with good error-correcting properties by exploiting the error-correcting proper- 
ties of an arbitrary basic set of Pauli generators. The main benefit of this particular construction 
is that there is no need to increase the frame size of the code when extra shared entanglement is 
available. Then there is no need to increase the memory requirements or circuit complexity of the 
code because the frame size of the code is directly related to these two code properties. Another 
benefit, similar to results of previous work in entanglement- assisted convolutional coding, is that 
we can import an arbitrary classical quaternary code for use as an entanglement-assisted quantum 
convolutional code. The rate and error-correcting properties of the imported classical code translate 
to the quantum code. We provide an example that illustrates how to import a classical quaternary 
code for use as an entanglement-assisted quantum convolutional code. We finally show how to 
"piggyback" classical information to make use of the extra shared entanglement in the code. 

PACS numbers: 03.67.Hk, 03.67.Pp 
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I. INTRODUCTION 

Quantum convolutional coding is a useful technique 
for encoding a stream of quantum information before 
sending it over a noisy quantum communication ch.axL- 
nelHHUElllElEllZllHlEl. Ollivier and Tillich started 
the investigations into the theory of quantum convolu- 
tional coding [U 12] and many authors have since con- 
tributed to a general theory of quantum convolutional 

coding nnm! 12 Eng. 

Quantum convolutional codes have several key bene- 
fits. The performance/complexity trade-off for a quan- 
tum convolutional code is superior to that of a block code 
that encodes the same number of information qubits [7] . 
Some benefits of their classical counterparts [10] carry 
over to quantum convolutional codes — e.g., the encod- 
ing circuits for both quantum and classical convolutional 
codes have a periodic structure. 

Entanglement-assisted quantum error-correcting codes 
exploit entanglement shared between sender and re- 
ceiver [11]. The entanglement-assisted communication 
paradigm assumes that a sender and receiver share a set 
of noiseless ebits, the sender can use her half of these 
ebits in the encoding procedure, and the receiver's half 
of the shared ebits remain noiseless throughout commu- 
nication. The benefit of entanglement-assisted stabilizer 
codes is that the sender and receiver can exploit the error- 
correcting properties of an arbitrary set of Pauli genera- 
tors rather than restrict themselves to a commuting set. 
Another benefit is that entanglement boosts the quantum 
communication rate of the entanglement-assisted quan- 



tum code constructed from either two classical binary 
codes or one classical quaternary code. 

We have recently constructed entanglement-assisted 
quantum convolutional codes that admit a Calderbank- 
Shor-Steane (CSS) structure [12] and others that admit 
a more general structure [13]. These papers develop 
several ways of encoding and decoding entanglement- 
assisted quantum convolutional codes with operations 
that are both finite depth and infinite depth. The up- 
shot of these constructions is that we can import two ar- 
bitrary classical binary convolutional codes for use as a 
CSS entanglement-assisted quantum convolutional code 
[T2] or we can import an arbitrary classical quaternary 
convolutional code for use as an entanglement-assisted 
quantum convolutional code [15] . The rates and error- 
correcting properties of the classical codes translate di- 
rectly to the quantum code. 

In Ref. [13] , we showed how to accomodate entan- 
gled bits in an entanglement-assisted quantum convolu- 
tional code by increasing the code's frame size. (A quan- 
tum convolutional code partitions quantum data into 
uniformly-sized frames consisting of ebits, ancilla qubits, 
and information qubits that a periodic encoding circuit 
acts on.) Increasing the frame size of the code is undesir- 
able because it increases the complexity of the encoding 
and decoding circuits and demands a larger memory for 
the code. 

In this paper, we show that there is no need to increase 
the frame size of the entanglement-assisted quantum con- 
volutional code if one makes use of extra shared entan- 
glement. The result in Ref. [13] and our findings in this 
paper seem to point to a trade-off between efficient use of 
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entanglement and that of circuit resources for non-CSS 
entanglement-assisted quantum convolutional codes. We 
again focus on more general entanglement-assisted quan- 
tum convolutional codes that do not have the CSS struc- 
ture. The outcome of this work is that we can import an 
arbitrary classical quaternary convolutional code for use 
as an entanglement-assisted quantum convolutional code 
with the benefit that it is not necessary to increase the 
frame size of the code. The drawback of the technique in 
this paper is that it does not make the most efficient use 
of entanglement. 



II. MAIN THEOREM 

The proof of our main theorem below outlines how to 
encode a stream of information qubits, ancilla qubits, and 
shared ebits so that the encoded qubits have the error- 
correcting properties of an arbitrary set of Paulis. The re- 
ceiver may employ an error estimation algorithm such as 
Viterbi decoding [14] to determine the most likely errors 
that the noisy quantum communication channel induces 
on the encoded stream. We then show how to decode 
the encoded qubit stream so that the information qubits 
become available at the receiving end of the channel. 

The encoding circuits in the proof of our theorem em- 
ploy both finite-depth and infinite-depth operations. The 
decoding circuits employ finite-depth operations only. 
Finite-depth operations take a finite-weight stabilizer to 
one with finite weight. Infinite-depth operations take 
some finite-weight stabilizer generators to ones with in- 
finite weight. 

Infinite-depth operations can lead to catastrophic error 
propagation [TJ |2j |3j [12] . In our proof below, we restrict 
infinite-depth operations to act on qubits before sending 
them over the noisy channel. Catastrophic error propa- 
gation does not occur under the ideal circumstance when 
the operations in the encoding circuit are noiseless. 

Theorem [I] below begins with a "quantum check ma- 
trix" that consists of a set of Pauli sequences with de- 
sirable error-correcting properties [12,. This quantum 
check matrix represents an arbitrary basic set of Pauli 
generators and thus does not necessarily correspond to a 
commuting stabilizer. The proof of the theorem shows 
how to incorporate ebits so that the sender realizes the 
same quantum check matrix for her qubits and the sender 
and receiver's set of generators form a valid commuting 
stabilizer. 

The entries of the quantum check matrix in Theorem [I] 
are binary polynomials. The usual way to represent a 
quantum code is with a tensor product of Pauli matrices, 
but it is more convenient for our purposes to perform 
all manipulations with matrices of binary polynomials 
rather than with tensor products of Pauli matrices (see 
Refs. [3] g] [7J [H US for details of this isomorphism). 
Consider the quantum check matrix in Theorem [T] The 
matrix on the left (right) side of the vertical bar includes 
binary polynomials corresponding to Z (X) Pauli oper- 



ators. Also, the delay operator D gives a simple way of 
obtaining all the generators that the quantum check ma- 
trix represents. Multiplication of any of the rows in the 
matrix by any power of D gives a corresponding genera- 
tor. 

We perform two types of manipulations on the be- 
low quantum check matrix: row operations and column 
operations. Row operations do not change the error- 
correcting properties of the code. Column operations 
correspond to quantum circuit elements in the shift- 
invariant Clifford group [3j [4] and do not change the 
shifted symplectic product [I2j [15] between the rows of 
the quantum check matrix. Both row and column opera- 
tions are crucial for arriving at the proper decomposition 
of the below quantum check matrix. 

Theorem 1 Suppose we would like to exploit the error- 
correcting properties of the generators in the following 
quantum check matrix: 



S(D)= [ Z(D) | X(D)] G F 2 [D] 



(n-fe)x2n 



where S (D) is of full rank and does not necessarily form 
a commuting stabilizer. Then an [[n, k; c]] entanglement- 
assisted quantum convolutional code exists that has the 
same error- correcting properties as the above quantum 
check matrix S (D) where c = rank(X (D)) (an [[n, /c; c]] 
code is one that encodes k information qubits per frame 
into n u channeF qubits per frame while consuming c ebits 
per frame fJH Ej Efj. 



Proof. The first part of the proof in (T][l3) involves 
decomposing the above check matrix using CNOT and 
SWAP gates chosen according to the Smith algorithm 
[TO] (it employs intermediate Hadamard gates as well). 
The resulting check matrix in (13) is then no longer de- 



composable using finite-depth operations only. We then 
start with a matrix representing unencoded ebits and 
show how to perform infinite-depth encoding operations 
in order to obtain part of the check matrix in ( [13] ) . The 
last part of the proof shows how to decode the informa- 
tion qubits properly using finite-depth operations only. 
The order of the steps in this proof is similar to the 
order of the steps in Refs. [12j [15] , but the details of 
the proof are different. The details of performing col- 
umn operations with CNOT and Hadamard gates, and 
infinite-depth operations corresponding to multiplying by 
rational polynomials, are also in those papers. 

Suppose the Smith form [10] of X (D) is as follows: 



X(D)=A(D) 



Ti (£>) 

o r 2 (D) o 





B(D), (1) 



where A (D) is (n — k) x (n - k), B (D) is n x n, Ti (D) 
is an s x s diagonal matrix whose entries are powers of D, 
and T2 (D) is a (c — s) x (c — s) diagonal matrix whose 
entries are arbitrary polynomials. Perform the row oper- 
ations in A~ x (D) and the column operations in B~ x (D) 
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on S (D). The quantum check matrix S (D) becomes 



E(D) 



ri (D) o o 

Y 2 {D) 




(2) 



where E (D) = A' 1 (D) Z (D) B T (D' 1 ). Suppose 
Ei (D) is the first c columns of E (D) and E 2 (D) is the 
next n — c columns of E (D) so that the quantum check 
matrix is as follows: 



E 1 (D) E 2 (D) 



I\ (D) 

o r 2 (D) o 
o oo 



(3) 



Perform Hadamard gates on the last n — c qubits so that 
the quantum check matrix becomes 



Ei(D) 



ri (D) 








r 2 (D) 





E 2 ,i (D) 
E 2 ,2 (D) 
E 2 ,s (D) 



(4) 



where 



E 2 (D) = 



E 2 ,i (D) 
E 2 , 2 (D) 
E 2 , 3 (D) 



(5) 



Perform CNOT operations from the first s qubits to the 
last n — c qubits to clear the entries in E 2 ,i (D). The 
quantum check matrix becomes 



Ei(D) 



Ti (£>) 
T 2 (D) E 2}2 {D) 
£ 2 , 3 (D) 



The Smith form of E 2 ^ (D) is as follows: 

E 2 , 3 (D)=A E (D)[T(D) 0]B B (D), 



(6) 



(7) 



where Ae (D) is (n — k — c) x (n — k — c), Be(D) is 
(n — c) x (n — c), and Y (D) is a (n — k — c) x (n — k — c) 
diagonal matrix whose entries are polynomials. The 
Smith form of E 2 ^ (D) is full rank because the original 
quantum check matrix S (D) is full rank. Perform the 
row operations in A^ 1 (D) and the column operations in 
B' 1 (D). The quant um check matrix becomes 



E[(D) 



r 1 (D) ooo 

T 2 (D) E 2aa (D) E' 2t2h (D) 
T(D) 



where 



E[ (D) = 



Ei (D) , 



I 

As 1 (D) 

E 2t2 {D) = E 2 , 2 {D)B- E 1 {D) 

E' 2M (D) E 22b {D) 



(8) 

(9) 
(10) 
(11) 



Perform a modified version of the Smith algorithm to 
reduce the (c — s) x (n — c) matrix E 2 2b (D) to a lower 
triangular form [12]. This modified algorithm uses only 
column operations to transform 



E 2ah (D)^[L{D) 0] 



(12) 



E[(D) 



ri (D) 
o 





where L (D) is (c — s) x (c — s) and the null matrix is 
(c — s) x (n + s — 2c). The quantum check matrix be- 
comes 



r 2 (J?) E 2M (D) L(D) 
T(D) 

(13) 

We have now completed the decomposition of the quan- 
tum check matrix with column and row operations. 

We turn to showing how to encode a certain quan- 
tum check matrix that proves to be useful in encoding 
the above quantum check matrix. Consider the following 
quantum check matrix: 



I 





T 2 (D) L (D) 



(14) 



where (D) and L (D) are from the matrix in (13) and 
each of them, the identity matrix, and the null matrices 
have dimension (c — s) x (c — s). 

We use a method for encoding the quantum check ma- 
trix in (14) similar to the method outlined in Ref. [12] 



" I 


I 











0" 











I 


I 






for the second class of CSS entanglement-assisted quan- 
tum convolutional codes. We begin with a set of c — s 
ebits and c — s information qubits. The following matrix 
stabilizes the ebits: 



(15) 



where Bob has the c — s qubits in the leftmost column of 
each submatrix, Alice has the 2(c — s) qubits in the right 
two columns, and each block is (c — s) x (c — s). The 
following matrix represents the logical operators for the 
information qubits, and gives a useful way of tracking the 
information qubits while processing them: 



" 





I 








0" 

















I 



(16) 



Tracking the information-qubit matrix helps to confirm 
that the information qubits decode properly at the re- 
ceiver's end [12] . 

We now track both the above stabilizer and the 
information-qubit matrix as they progress through some 
encoding operations. Alice performs CNOT gates from 
her first c — s qubits to her next c — s qubits. These 
gates multiply the middle c — s columns of the "X" ma- 
trix by L (D) and add the result to the last c — s columns, 
and multiply the last c — s columns of the "Z" matrix by 
L T (D -1 ) and add the result to the last c — s columns. 
The stabilizer becomes 



" I I 








I I L(D) 



(17) 
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and the information-qubit matrix becomes 



IF (£>" 




(18) 



Alice performs infinite-depth operations on her first 
c — s qubits corresponding to the rational polynomials 



in IV 1 (£> -1 ). These oper- 
■s columns of the "Z" matrix 



ations multiply the middle c- 
by T^ 1 (/} _1 ) and multiply the middle c — s columns of 
the "X" matrix by ^ (D). The stabilizer matrix becomes 



o 



D~ 









1 T 2 (D) L(D) 



and the information-qubit matrix becomes 
) L T {D- l )T? (D 







(19) 



(20) 



Alice's part of the above stabilizer matrix is equivalent 
to the quantum check matrix in (14) by row operations 
(premultiplying the first set of rows by T 2 (/} -1 ).) 

We now show how to encode the quantum check ma- 
trix in (13) using ebits, ancilla qubits, and information 



qubits. We employ the encoding technique for the sub- 
matrix listed above in ( T5p0 ) and use some other tech- 
niques as well. Suppose that we have the following matrix 
that stabilizes a set of c ebits per frame, n — k — c ancilla 
qubits per frame, and k information qubits per frame: 



7 / 
0/07000 













7 / 
0/0/000 

/ 



(21) 



The first and third sets of rows have s rows and corre- 
spond to s ebits per frame, the second and fourth sets of 
rows have c — s rows and correspond to c — s ebits per 
frame, and the last set of n — k — c rows corresponds to 
n — k — c ancilla qubits per frame. The above matrix 
has n + c columns on both the "Z" and "X" side so it 
stabilizes k information qubits per frame. Bob possesses 
the first c qubits and Alice possesses the next n qubits. 
Alice performs the encoding operations in ( T5p0 ) to get 
the following stabilizer: 



/ / 











" 




0/0 G(D) 000 



















/ 





/ 













/ 





T 2 (D) L(D) 
















/ _ 












(22) 



where G (D) = T^ 1 (D' 1 ). 

We perform several row operations to get the quan- 
tum check matrix in ( [13] ) . Premultiply the middle set of 
rows by Ti (D) (one actually does not have to do this 
row operation — the result is a "subcode" of the original 
code [3]). Premultiply the last set of rows by E 2 2a (D) 



and add the result to the set of rows above the last set. 
Premultiply the last set of rows by T (D) (one also does 
not have to do this row operation and the result is again 
a subcode). Finally, premultiply the first two sets of rows 

by 

E'{{D) = E[ (D) [/©r 2 (D- 1 )}, 

and add the result to the last three sets of rows. The "Z" 
side of the quantum check matrix becomes 



/ 






/ 







r 2 - x (d 



E>{(D) E[(D) 





4 ) 









(23) 



and the "X" side becomes 






ri (D) 









r 2 (D) 








ri (D) 












(24) 

The last three rows of Alice's part of the above quan- 
tum check matrix are equivalent to the quantum check 
matrix in (13). The first two sets of rows represent ex- 







r 2 (D) 









Km iP) 

Y{D) 







L(D) 




tra shared entanglement that Alice and Bob use to re- 
solve the anticommutativity present in the original set 
of generators. Alice performs all finite-depth encoding 
operations (column operations) in (p!p3[) in reverse or- 



der to obtain the desired quantum check matrix in the 
statement of the theorem. 

Decoding first consists of performing all the operations 
in ( [T][T3| ). We now illustrate a way to decode the stabilizer 
in (1191) and information-qubit matrix in (20) so that the 



information qubits appear at the output of the decoding 
circuit. Bob performs CNOT gates from the first set of 
qubits to the third set of qubits corresponding to the 
entries in L (D). The stabilizer becomes 



D- 





r 2 (£>) 



and the information-qubit matrix becomes 



IF (D-i) 




(D-i)r 2 - 
o 



D- 



(25) 



• (26) 



Bob finishes decoding at this point because we can equiv- 
alently express the information-qubit matrix as follows: 



(27) 



by multiplying the first c — s rows of the stabilizer by 
L T (/} _1 ) and adding to the first c — s rows of the 
information-qubit matrix. The information qubits are 
available at the receiving end of the channel because the 



" 





/ 








0" 

















/ 
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above information-qubit matrix is equivalent to the orig- 
inal one in (16). 



The above code is an [[n, fc; c]] entanglement- assisted 
code because the code uses a noisy quantum communi- 
cation channel n times per frame to send k information 
qubits per frame. The parameter c = rank(X(D)) be- 
cause the matrices I\ (D) and ^ (D) determine the rank 
of the matrix X (D) by the Smith algorithm [10]. ■ 



III. EXAMPLE 

We present an example of a classical quaternary code 
over GF (4) that we import for use as an entanglement- 
assisted quantum convolutional code [T5] : 



(- - • |0000|lo>10|1101|0000| - - - ) - 



(28) 



The above code is a convolutional version of the classical 
quaternary block code from Ref. [11 . We multiply the 
above generator by ou and uo as prescribed in Refs. [3 [16] 
and use the following map, 

0^7, cu^X, l^y, Q^Z, (29) 

to obtain the following two Pauli generators: 

(• • • \IIII\ZXZI\ZZIZ\IIII\ • • • ) , 

(• • • \IIII\XYXI\XXIX\IIII\ • • • ) . (30) 

We write the above two generators as a quantum check 
matrix: 



1 + L> D 1 D 
10 



10 
1 + L> 1 + L> 1 D 



(31) 



We now show how entanglement helps in implement- 
ing the above code as an entanglement-assisted quantum 
convolutional code. We encode two qubits per frame with 
the help of two ebits. The stabilizer matrix for the un- 
encoded qubit stream is as follows: 



110 

10 10 











110 

10 10 



(32) 



Rows one and three correspond to one ebit and rows two 
and four correspond to the other. Multiply row one by 
D and add the result to row three, multiply row one by 
g (D) = 1 + D -1 +D 2 and add the result to row four, and 
multiply row two by / (D) = 1 + D~ 2 and add the result 
to row four. These row operations give the following 
equivalent stabilizer: 



1 1 




















1 10 




















D D 





1 


1 











f(D) g(D) g(D) f (D) 


1 








1 









Frame 1 



Frame 2 



Frame 3 




FIG. 1: (Color online) An online encoding circuit for an 
entanglement-assisted quantum convolutional code. The re- 
ceiver Bob possesses the first two qubits in the two ebits and 
the sender Alice possesses the second two qubits in the two 
ebits. The sender encodes two information qubits per frame 
with the help of her half of the two ebits. 



Figure [T] illustrates the operations that transform the 
unencoded stabilizer to the encoded one in an online en- 
coding circuit (See Refs. [3] [12] for details of translating 
gate-level operations to polynomial operations on the sta- 
bilizer matrix). The final stabilizer is as follows: 



1 10 

1 1 
D 1(D) D 1 D 

f(D)h(D) 10 



0' 



1 10 

1 1(D) 1(D) 1(D) 1 D 



where h (D) = D~ l + 1 + D and I (D) = 1 + D. Com- 
pare Alice's generators in the last two rows of the above 
matrix to the quantum check matrix in (31). We have 



(33) 



constructed a code with the same error-correcting prop- 
erties because these two matrices are equivalent. The 
above code is a [[4, 2; 2]] entanglement- assisted convolu- 
tional code because it encodes two information qubits 
and consumes two ebits for every four uses of the noisy 
quantum channel. 

It is interesting to compare the above example to the 
similar example in Section VII of Ref. [13] . In that exam- 
ple, we expanded the generators by a factor of two and 
were able to encode six information qubits and consume 
two ebits for every eight uses of the channel. The code 
in Ref. [13] makes a more efficient use of entanglement 
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at the price of a doubling of the frame size (and thus a 
doubling of the memory requirements). In addition, the 
code in Ref. [13 requires infinite-depth operations, but 
the code in the above example uses finite-depth opera- 
tions only. 



IV. CLASSICAL ENHANCEMENT 

It is possible to "piggyback" classical information along 
with the extra entanglement in a fashion similar to the 
superdense coding effect [17 j. One can then decide to 
send classical information only or combine the transmit- 
ted classical information with extra entanglement to tele- 
port more qubits [18] . We mention that Refs. pjJJEQ] of- 
fer a different way of piggybacking classical information 
along with an entanglement-assisted code. 

Consider the stabilizer in ( 23p4 ). Recall that the first 
two sets of rows correspond to "extra entanglement" gen- 
erators and the second two sets of rows are their corre- 
sponding generators. It is only clear to us that this pig- 
gybacking effect can work for rows that are not affected 
by infinite-depth operations — the first and third sets of 
rows in ( [23p4] ). 

Consider the first and third sets of rows in ( |23p4l >: 



I I 

E'l a {D) E' ha (D) 





Ti (D) 





o ri(£>) 



(34) 



where we omit the last four sets of columns of zeros and 
label the respective submatrices of E" (D) and E[ (D) 
as E" a (D) and E[ a (D). Consider the following set of 
operators: 



[ 



Ti (D) | / ] 



(35) 



The rows in ( 35 ) anticommute with the first set of rows 
in p4| ) but commute with the second set of rows in ( 34 ) 
according to the shift symplectic product p~2j [15] . Fur- 
thermore, the rows in (35) anticommute with the first set 



of rows in ( 34 ) in such a way that the result of the shifted 



symplectic product is the identity matrix because 

i-i + o-rj (D-^El, (D) = I. 



The operators in ( 35 ) therefore give Alice a way to send 
s extra classical bits in analogy to superdense coding (we 
define s at the beginning of the proof of the main the- 
orem). Alice sets any of the s bits to "1" by applying 
the corresponding "encoded" version of the operator in 
( 35 ) (one can determine the encoded version of the oper- 



ator by applying the rest of the column operations of the 
encoding circuit to the operator) . The fact that the gen- 
erators in (35) commute with the second set of rows in 



(34) guarantees that encoding this extra classical infor- 



mation does not "throw off" the operation of the code for 
error correction. Bob simply has to measure the encoded 
version of the operators corresponding to the first set of 
rows in (34) to determine the values of the s classical 
bits. 



One can use this classical enhancement just to send 
classical information and the result is an [[n, k : s; c]] 
classically-enhanced entanglement- assisted convolutional 
code according to the notation of Ref. [19] . Alternatively, 
one can use the classical communication and extra entan- 
glement to teleport more quantum information [18] . Tele- 
porting then gives an [[n, k + s/2; c + s/2]] entanglement- 
assisted convolutional code. 

We mention that there is no "free lunch" with this clas- 
sical enhancement technique. Exploiting the technique 
reduces number of errors that the code corrects. The en- 



coded versions of the operators in ( 35 ) are actually a basis 



for the extra errors that the code corrects. Bob measures 
the encoded version of the operators corresponding to the 
first set of rows in (34) to retrieve the syndrome bits for 



these errors. It may be useful to correct these additional 
errors, but typically, one begins with a given set of gen- 
erators that have desirable error-correcting properties. If 
one chooses to construct the entanglement-assisted quan- 
tum code with the techniques developed in the previous 
section, the resulting quantum code possesses the original 
desired error-correcting properties. One can then choose 
whether to exploit the extra entanglement for extra error- 
correcting capability or for classical enhancement. 



A. Classical Enhancement of the Example 

We show how to enhance the example so that it also 
sends classical information. Consider the following two 
operators: 



D' 1 




1 



1 + D 2 








1 
1 



The first row anticommutes with the first row in (33) 
and commutes with all other rows in (33). The sec- 



ond row anticommutes with the second row in (33) and 



commutes with all other rows in (33). These commu- 



tation relations imply that the above operators are use- 
ful for encoding classical information in a superdense- 
coding-like fashion. These operators encode two classical 
bits into the code and make use of the first two rows 
in (33) instead of just "wasting" them. Measuring the 



first two rows in (33) reveals the values of the two clas- 
sical bits. We can determine the encoded versions of 
these "classical-information-encoding" operators by trac- 
ing how the operators change in the Heisenberg picture 
through the rest of the encoding circuit. The result is 
a [[4, 2 : 2; 2]] classically-enhanced entanglement-assisted 
convolutional code. 

Alternatively, we can use these two classical bits and 
consume one ebit to teleport an additional information 
qubit. This technique produces a [[4, 3; 3]] entanglement- 
assisted convolutional code. 
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V. CONCLUSION 

We have constructed a theory of entanglement-assisted 
quantum convolutional coding for codes that do not have 
the CSS structure. The method of this paper uses entan- 
glement less efficiently than the protocol in Ref. [13 , but 
it does not require expanding a set of generators and 
therefore does not require a heuristic convergence argu- 
ment as do the codes in Ref. [13]. The "extra entangle- 
ment" method results in encoding and decoding circuits 
that act on smaller numbers of qubits than the circuits 
in Ref. [13] and therefore requires less memory and cir- 
cuit complexity. It should be of interest to find solutions 
in between the entanglement-efficient codes [13] and the 
entanglement-inefficient codes discussed in this paper. 

It would be ideal to know the exact trade-off between 
entanglement for the codes in this paper and the entan- 
glement for the codes in Ref. [13 , but we cannot estab- 
lish this relationship right now because it is still an open 
question to determine the exact amount of entanglement 
that the codes in Ref. [Ki< require. Also, it would be ideal 



to know the trade-off between the frame size for codes in 
this paper and the frame size for codes in Ref. [13] . Note 
that it also remains an open question to determine the 
frame size for codes in Ref. [13] because we have not 
yet shown the exact step at which the algorithm from 
Ref. [13] converges. 

It may be possible to avoid either using extra entan- 
glement as outlined in this paper or expanding the gen- 
erator set as outlined in Ref. [13] ; we have no proof that 
these constructions are optimal. The fact that CSS codes 
do not need these methods provides some evidence that 
it may be possible [12]. However, after extensive explo- 
ration we have not found such a better technique, making 
us believe that it is unlikely. 
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National Research Foundation & Ministry of Education, 
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